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Abstract 

A valuated group with normal forms is a group with an integer-valued 
length function satisfying some Lyndon's axioms |Lyn63| and an addi- 
tional axiom considered by Hurley [HurSOj . We prove a subgroup theorem 
for valuated groups with normal forms analogous to Grushko-Neumann's 



rn , theorem. We study also the CSA property in such groups 

c^ . 1 Introduction 



Let (A, <) be an (totaly) ordered abelian group, and G a group with a length 
function £ : G -^ A. For x,y eG, we let c{x,y) = 5(^(2;) + i{y) -£{xy~'^)). We 
notice that we may have c{x, y) ^ A, but we may assume that we are working 
in the divisible ordered abelian closure of A (see |Chi01j for more details) . 

f^ \ We say that £ is a Lyndon length function, if it satisfies the following axioms 

C^^ ' considered by Lyndon |Lyn63| : 

^' ■ Ai.l{l) = Q, 

O; y^a- for alio; eG,^(a;-i) = £(a;), 

O 



A^. for all x,y, z € G, c{x, y) > min{c(a;, z), c{z, y)}, 



and in that case (G, £) is called a A-valuated group. If A is Z with the usual 
ordering, we call (G, £) a valuated group. We shall use the notation £ for length 
functions unless otherwise indicated. 
C^ I In |Chi76j . Chiswell showed that a valuated group (G, €), assuming that 

c{x, y) is always an integer, acts on a tree T in such a way that £[g) is the tree 
distance between p and gp for some suitable vertex p of T. Conversely, if T is a 
tree and p is vertex of T, and G is a group acting on T, then (G, £) is a valuated 
group, £{g) being the tree distance between p and gp. Hence, the subject of 
valuated groups fits in the theory of groups acting on trees. 

We are concerned in this paper with a restricted class of valuated groups. 
We are interested in valuated groups G, which satisfy the following additional 
axiom considered by Hurley [Hur80| : 

Aa. G is generated by the set {x G G | £{x) < 1}. 



A valuated group G satisfying A4 is called a valuated group with normal 
forms. Free groups, free products with amalgamation and HNN-extensions are 
the typical examples of valuated groups with normal forms. Proposition 13.31 
below, shows that every element of a valuated groups with normal forms has 
normal forms, having several properties comparable to those of free product 
with amalgamations and HNN-extensions. 

It is very pleasant to work directly in the class of valuated groups with normal 
forms for several raisons. For instance, because this class contains free groups, 
free product with amalgamation and HNN-extensions, and in several times the 
same proof works for all such groups as it depends generally on some properties 
of normal forms. Therefore, this provides a unifying framework in which we can 
study both free products with amalgamation and HNN-extensions. 

Lyndon |Lyn63| has introduced integer- length functions on groups, satisfying 
some axioms including Ai, A2, A3, to axiomatize the argument of Nielsen's proof 
of the subgroup theorem for free groups. He has proved a splitting theorem 
(Theorem l3. II below) . which gives a new proof of the Nielsen subgroup theorem, 
the Kurosh subgroup theorem, and which gives more information about the 
restriction of the natural length on subgroups of free products. Hurley |Hur80| 
has studied groups with normal forms (called NFS-groups), and has shown that 
such groups can be obtained by considering Lyndon's axioms and the additional 
axiom A^ above. 

By introducing a new axiom (^5 below), we prove a subgroup theorem 
for valuated groups analogous to Grushko-Neumann's theorem (Theorem 14. 1|) . 
This gives at least an uniform statement and an uniform proof of theorems about 
subgroups in free groups, free product with amalgamation and HNN-entensions. 
We prove a splitting theorem for valauted groups satisfying a special axiom {Aq 
below), and we study centralizers in valuated groups with normal forms. 

We will be also interested in this paper, with the CSA property. A subgroup 
H oi a, group G is conjugately separated in G, or malnormal in G, ii H f] H^ = 1 
for every x E G\H. A CSA-group ("Conjugately Separated AbeHan") is a 
group in which every maximal abelian subgroup is malnormal. It is known that 
a CSA-group with an involution, i.e. an element of order 2, must be abelian. 
Following the notation of |MR96| . we denote by CSA* -group any CSA-group 
without involutions. The class of CSA-groups contains free groups, and more 
generally torsion- free hyperbolic groups jGro87| , groups acting freely on A-trees 
[BasQl j [ChjOlJ , and limit groups [GS^[Rml89] . 

In [GKM95| IJOH04J . conditions on free product with amalgamation and 
HNN-extension to be a CSA*-groups are given. We generalize in this paper 
that results to valuated groups with normal forms. 

If (G, t) is A-valuated group, it follows from the axioms, and we leave the 
proof to the reader, the following properties (which will be used freely without 
explicit reference): 

[i) c{x,y) = c{y,x) and i{x) > 0, for all x,y E G. 

{ii) \li{x) — (i{y)\ < i{xy) < £{x) + i{y), for allx,y,z G G, where |.| is the absolute 

value in A. In particular, if i{y) — then i{xy) = £{x). 



We define B = {x e G \ ({x) = 0}. Then it follows from A1-A2 and (m) 
that i3 is a subgroup of G. 

We consider also the following type of length functions. Let G be a group 
generated by some set S. Then one defines a length function £3 over G, called 
word length, as follows. For every 5 G G, we let is{g) to be the smallest length 
of words w over S^^ such that g = w. Then is takes its values in N, and one 
can check easily that £s satisfies ^1, A2 and £s{xy) < £s{x) + ^s(y), for all 
x,j/ G G. 

The paper is organized as follows. In the next section we gives some examples 
of valuated groups. Section 3 is devoted to preliminaries on valuated groups. 
In Section 4, we show a subgroup theorem for valuated groups with normal 
forms. We prove in Section 5, a splitting theorem for valuated groups satisfying 
axiom Aq] which is a weak verion of axiom ^o- Section 6 concerns conjugacy 
in valuated groups with normal forms, and we study in Section 7 centralizers in 
such groups. We prove in Section 8, a theorem which gives sufficients conditions 
for a valuated group to be a CSA*-group. 

We denote by X"^ the set of notrivial elements of X , and g^ denotes h~^gh. 

2 Examples &; other axioms 

We give now some examples of A- valuated groups. 

(1) Typical examples. 

• Free groups. The group [F, £x), where i^ is a free group with basis X and £x 
is the word length function, is a valuated group satisfying the following axiom 
(introduced by Lyndon): 

^0- ^(a;^) > £ix), for every a; 7^ 1. 

Conversely, Lyndon fLynHS] has shown that a valuated group satisfying ^0 is 
also a free group. Remark that in this case we have B — {!}. 

• Free products. Let G = Gi * G2. Put 5* = (Gi U G2) \ {!}. Then {G,£s) is a 
valuated group which satisfies the following axiom (introduced by Lyndon): 

A- c{x, y) + c(a;~\ y"i) > £{x) = £{y) => x ^ y 

Of course £s{g) is the length of normal forms of g. Remark also that in this 
case we have B — {!}. 

• Amalgamated free product. Let G = Gi *a G2. Let £{g) be the length of the 
normal form oi g \i g ^ A and £(g) = if g G A. Then (G, £) is a valuated group 
satisfying the Chiswell's axioms [ChiSlj : 

Gl'. If £{x) is even and £{x) ^ 0, then £{x^) > £{x), 

G2. for no x is £{x'^) = 1 + £{x). 

Conversely, Chiswell jChiSl] has shown that a valuated group with normal 
forms (G, £) satisfying the above axioms is a free product of a family {Gi\i G /} 



with a subgroup A amalgamated, such that £ is the natural length function 
relative to this decomposition. Note that we have B = A. 

• HNN- extensions. Let G* = {G,t\A* = B) be an HNN-extension. Let i{x) 
be the number of occurrences of t in the normal form of x. Then (G, £) is a 
valuated group with normal forms, with in this case B = G. Remark that we 
have i{t) — 1 and i{t^) — 2, unlike the the case of amalgamated free products 
where we have £(a;^) < 1 for every x such that t{x) < 1. 

(2) Model of the universal theory of non-abclian free groups. 

Let A^ be a model of the universal theory of nonabelian free groups. Then 
Jvl embeds in an ultrapower *F oi F2 which can be equipped with a Lyndon 
function *£ taking its values in an ultrapower *Z of Z and satisfying ^o- We 
get that {M, *i\M) is a *Z-valuated group satisfying ^o- 

This viewpoint was used by Chiswell and Remeslennikov |CROO| . to give a 
new proof of a theorem of Appel and Lorents, about the solutions of equations 
with one variable in free groups. 

(3) Groupes acting on A-tree. 

In [Chi76[ IChiOlj Chiswell considered valuated groups and has shown that 
such groups can be obtained from their action on a suitable tree. More generaly 
he has shown that if (G, £) is A- valuated group, then G acts by isometry on 
A-tree and if {X, d) is a A-tree and if G is a group acting by isometry over X, 
by defining for x ^ X £{g) = d{x,gx), then {G,£) is a A- valuated group. 

(4) Some linear groups. 

Let {K, v) be a fields with a discrete valuation v. Then, by a result of Serre 
jSerSO], GL2{K) acts on tree. Therefore, it can be equipped with a Lyndon 
length function. Chiswell |Chi77| has given the explicit form of that function, 
and has showen that the corresponding tree is the same as that constructed by 
Serre. If we take Q with the p-adic valuation Vp, we get GL2(Q) as a valuated 
group. 

3 Preliminary 

3.1 Valuated groups 

We define some interesting subsets and relations of a A- valuated group (G, €). 
We let 

NG^{geG\ £{g^) < £(9)}, 

and we denote it N if there is no risque of ambiguity. We let = to be the 
following relation, defined in N, by: 

X = y if and only if £{x^^y) < £{x) — £{y). 

This relation is du to Lyndon |Lyn63| . One can check easily that = is an 
equivalence relation on N. Indeed, obviously = is reflexive and symmetric. Let 
x,y, z ^ N such that x = y, y = z. Then £{x) — £{y) — £{z) and 

c{x, y) = \{£(x) + £{y) - £{x-'y)) > y.{x), 



c(y, z) = i(£(2/) + e{z) - £{y-'z)) > i^(y), 

and by axiom A3 we have c(x, z) > 5^(2/) • Hence £{x~^z) < i{x) = £{y) = i{z), 
thus X = z. 

We denote by N*{x) the equivalence class of x under =. Then we see that 
iV*(l) = B. We let N{x) = N*{x) U {1}. 

Let C/ be a subset of G. Let (ui, . . . , u„) be a sequence in U"^^. We say that 
(ui, . . . , u„) is pseudo-reduced if: 

(i) UjUi+i 7^ 1 , Ui 7^ 1, 
{a) if Ui,Ui+i G t/*"'^ n N, then u^ ^ Wi+i- 

We need in the sequel the following theorem of Lyndon, which can be ex- 
tracted from its results in |Lyn63| . 

Theorem 3.1 |Lyn63| Let {G,£) be a valuated group satisfying 

Al. i{x) =0=^a; = 1, 

A- c{x, y) + c{x-\y-^) > ({x) = i{y) ^ x = y. 

Then 

(1) For every x (z N^ the set N{x) is a subgroup of G. 

(2) There exists a generating set U of G such that: 

(i) for every pseudo-reduced sequence {ui, . . . , Un) of U we have: 

n n — 1 

e{ui ■ ■ ■ Un) = ^ i{u,) - 2 ^ c{u„ U~^^), 
i=l i=l 

(ii) we have G — F *i Gi, where F is a free group having a basis X <Z U and 
G, = N{x) for some X eUnN. D 

We end this section with the following lemma, needed in the sequel, and 
which generalizes the one proved by Lyndon [Lyn63| in case of valuated groups 
satisfying ^* , ^5 . The proof is an exact copy of the one in |OH06| , and it is left 
to the reader. 

Lemma 3.2 Let {G,£) be a K-valuated group. Let ((71, . . . ,g„), n > 2, be a 
sequence in G satisfying: 

c(5i-i,5»^^) + c(5'»,5i+\) < i{9i), l<i <n. 

Then i{gi ■ ■ ■ gn) ^ ELi ^idi) - 2 Y.7=i ^(S'^, 9^+i)- ^ 



3.2 Valuated groups with normal forms 

Hurley [HurSlj . after studying some groups with normal forms, have noticed 
that the typical examples cited earlier and the groups that he have studied 
satisfy the axiom 

A4. G is generated by the set {x & G \ i{x) < 1} 

As it was said in the introduction, we call a valuated group (G, i), a valuated 
group with normal forms if {G,i) satisfies ^4. 

We let S* = {a; e G I i{x) < 1}. A sequence (si, S2, . . . , Sn) of S is said to be 
S-reduced if s^.s^+i ^ S for every 1 < i < n — 1. 

The following proposition shows that every element in a valuated group with 
normal forms has normal forms. His proof can be extracted from |Hur80| . but 
for completeness we provide a proof. 

Proposition 3.3 [HurSO] Let {G,i) be a valuated group with normal forms. 
Then: 

(1) // (si, . . . , Sn), with n > 2, is a S-reduced sequence, then 

iisi ■ --Sn) =£sisi ■ --Sn) = n. 

(2) For every g ^ G\B, there exists a S-reduced sequence (si, . . . , s„) such 
that g = Si ■ ■ ■ Sn and i{g) — isid) — n. Thus if (s'^, . . . , s^„) is a S-reduced 
sequence such that g = s'l- ■ ■ s'^, then m = n. 

Proof 

(1) Since (si, • • • , s„) is S'-reduced, we get c{si, s~,_i) = for 1 < i < ri — 1. 

Therefore, by Lemma |3^ £{si ■ ■ ■ s„) = X]i=i ^(■Si)- 

(2) The existence of the S'-reduced sequence follows from the fact that G is 
generated by S and the rest follows from (1). D 

Definition 3.4 A normal form of g is a S-reduced sequence (si, • • • , s„) such 
that g — si ■ ■ ■ Sn (If g £ B , a normal form of g is g). If x — si ■ ■ ■ Sn, where 
(si, • ■ • , Sn) is S-reduced, we say that x is written in normal form. 

Proposition 3.5 Let {G,t} he a valuated group with normal forms. Letx,y £ G, 
x = Si---Sn and y — ti---tm in normal forms. If t{snti) — 2, then the 
sequence (si, • ■ • , s„, ii, • • ■ ,im) is a normal form of xy. If i(snti) = 1, then 
(si, • ■ ■ , (snti), ■ ■ ■ ,tni) is a normal form of xy. 

Proof 

Clearly if f (s„ii) = 2, then the sequence (si, • ■ • , s„, ti,- ■ ■ , tm) is S'-reduced, 
and therefore it is a normal form of xy. 

Suppose that £{snti) — 1. Then it is sufficient to show that i{sn-iSnti) = 

i{Sntlt2) = 2. 

Suppose towards a contradiction that ^(s„_is„ii) < 2. Then 

c(s„_i,(s„ti)"^) > -, 



and since c(s„_i, s^^) — 0, wc find by axiom ^3 that 

c(s„_i,s„t) = c{sn,t^^) = 0, 

and thus £{sn) + £(snti) — Hti) ~ 0, which is clearly a contradiction. 
Suppose now towards a contradiction that £{sntit2) < 2. Then 

_i 1 

and since c(ti,t^ ) = 0, we find by axiom ^3 that 

c(ti,s„ti) = c{ti,t2^) = 0, 
and thus i{ti) + £{snti) — i{sn) — 0, which is clearly a contradiction. D 

Definition 3.6 Let {G,t} he a valuated group with normal forms. 

(1) An element g E G is said cyclically reduced, abbreviated c.r., if g £ S 
or g — si ■ ■ ■ Sn in normal form (n > 2) and i{snSi) = 2. This definition does 
not depend on the particular choice of the normal form of g, as we see that if 
^(.9) ^ 2 then g is c.r. if and only if £{g'^) = 2£(g). 

(2) An element g E G is said weakly cyclically reduced, abbreviated w.c.r., 
if g G S or g — si ■ ■ ■ Sn in normal form (n > 2) and £(s„si) ^ 0. As before, 
this definition does not depend on the particular choice of the normal form of 
g, as we see that if i{g) > 2 then g is w.c.r. if and only if £{g'^) > 2£{g) — 1. 

Lemma 3.7 Let {G,£) be a valuated group with normal forms. Then every 
element g of G is conjugate to a c.r. element. Furthermore if g E N then, there 
exist x,y E G such that x is c.r., g — y^^xy, £(g) — 2£(y) -^ £{x) and x G N C\S . 

Proof 

The proof is by induction on £{g). The result is clear when £{g) < 1. 

Let g — si ■ ■ ■ Sn in normal form, with n > 2. If £{siS2) ~ 2, then g is c.r. 
and there is no thing to prove. If f (s„si) = 1, then g = s~^{snSiS2 ■ ■ ■ s„_i)s„. 
Now the sequence (s„_i,s„si) is S'-reduced and therefore s„siS2 • • • Sn-i is a 
c.r. element. If £(s„si) = 0, then si = s^^h for some h <E B and thus g = 
s~^{hs2 • ■ • Sn-i)sn- But £{hs2 ■ ' ' s„_i) = n— 1, and by induction it is conjugate 
to a c.r. element, and the same thing holds also for g. 

Suppose now that g € N. The proof is by induction on £{g). If £{g) < 1 
the result is clear. Let g = si- ■ -Sn in normal form with n > 2. Since g <E N 
we have £{g'^) < £{g) and therefore we get £{snSi) = 0; as otherwise £{g'^) = 
2£{g) - 1 > £{g). Then s„ = hs^^ for some h e B. 

If n = 2, then g = siS2 = sihs^ , and thus we have the desired conclusion. 

For n > 3, we have g = si{s2 ■ ■ ■ Sn-ih)s^ for some h € B. Let g' = 
S2 ■ ■ ■ Sn-ih. Since £{g) = 2 + £{g'), the conclusion follows by induction if we 
show that g' £ N. But a simple count with normal forms shows that £{g'^) = 
i{g'^) + 2 < £{g) = 2 + £{g'), and thus g' G N as desired. D 



4 Subgroup Theorem for valuated groups 

The subject of this section is to prove the following theorem. 

Theorem 4.1 (Grushko-Ncumann version for valuated groups) Let {G,£) be 
a valuated group with normal forms. Let K be a subgroup of G such that all 
conjugates of K intersect B trivially. Then K — F *i Gi, where F is a free 
group and Gi — K C] N{xiY^ for some a-i E G and Xi ^ S such that i{xf) < 1. 

We introduce the following axiom: 

a;. U c{x,y) + c{x'\y-^)>e{x)^£{y), then xy-^eB'^, 

where i?*^ is the set of all conjugates of B. 
We show first the following. 

Proposition 4.2 A valuated group with normal forms satisfies the axiom A^. 

It follows in particular, that a free product with amalgamation or an HNN- 
extension satisfies At,. 
Proof 

Let x,y ^ G such that 

c{x,y) + c{x-\y~^) > e{x) = i{y). 
Then, after simplifications, we find 

(1) (.{xy~'^)+l{x-^y)<2l{x). 

Clearly the case t{x) — £{y) = is impossible. 

Let us treat the case £{x) = ({y) = 1. Then, by (1), e{xy-^) + £ix~'^y) < 2. 
Hence £{xy^^) = or £{x~^y) = 0. 

If £{xy^^) = 0, then xy^^ G B and we are done. If £{x^^y) — 0, then 
x^^y = b for some b E B, and thus xy^^ ~ xb^^x^^ G B'^ . This ends the proof 
in the case £{x) = £{y) = 1. 

Suppose now that £{x) = £{y) ~ n > 2. By (1) we have 

(2) £{xy-^)+£{x-^y) <2n, 

and in particular £{xy~^) < 2n. 

Let x = si- ■ ■ Sn and y — ti ■ ■ ■ tn in normal forms. Since 

£{xy-^) < 2n = £{x)+£{y), 

we get ^(s„t-i) < 1. 

li£{s„t-^) = l,then£{xy~^) = 2n-l, and by {2) we get £{x-^y) = 0. Then 
x~^y = b for some b G B, and thus xy~^ — xb'^x^^ G B"^ . 

So we suppose that £{snt~^) — 0. 



Let i be the smallest natural number such that i{si ■ ■ ■ Sntn^ '' '^i ) = 0- 
Then we can write: 

X — ab, £{x) = £{a) + £{b), where a = si • • • Si^i, b = Si- ■ ■ Sn, 

y = a/3, £{y) = £{a) + £{(3), where a = ii • • • U^i, (3^ti- --tn- 

We notice that £{a) = £{a) and £{b) = £{(3). 
Let w — a^^aj3b~^. 

Claim 1. We have £{b-^w) == £{b-^)+£{w). 

Proof. 'Sivace c(x,y) + c[x^^,y^^) > £(x) — £{y) and £{y) — c{x,y) = c{y~^,xy~^) 
we find 

c{x^^,y^^) > c{y^^,xy^^), 

and by using axiom ^3 , we get 

(3) c(2/"\ xj/^i) =: c{x-'^,xy-^). 

A simplification of the expression appearing in (3) gives: 
£{x^^yx^^) ~ £{x), and thus 

(4) £{b-^wa-^) = £{b-^a-^a(3b-^a-^) = £{ab). 
From £{f3b^^) = 0, we get 

(5) £{b-^w) ^ £{b-^a-^a{l3b-^)) = £{b-^a-^a), 

(6) £{w) ^ £{a-^a{l3b~^)) = £{a-^a). 
Since £{ab) — £{a) + £{b) we have 

£{b-^a-^) = £{b-^) + £{a-^), 
and since £{a) = £{a.), we get 

£{b^^a-^a) = £{b-^) + £{a-^a). 
Therefore, using (5) and (6), we get 

£{b~^w) ^£{b-^)+£{w), 
as claimed. D 

Claim 2. We have £{a~''-a) = 0. 

Proof. We treat the following two cases. 



Case 1. i{h-^wa-^) = l{h-^w) + i{a-^). 
Using (4) and Claim 1 we get 

£(a) + l{h) = i(h-'^wa-^) = t{b-^w) + l{a-^) = l{b-^) + i(w) + ^(a^^). 
It follows that l{w) — and therefore, by (6), (.{a^'^a) = as desired. 
Case 2. e{b~^wa-~^) < e{b-^w) + i{a-^). 

Then c{b~^w, a) > and since c(6^^, a) — 0, by using A2 we find 

c{b-\b-^w) =0. 
A simplification of the above expression gives 

£{p-'^a-^ab) = £{b)+e{b-'^w). 
Therefore, using (6) and Claim 1 we get 

£{x-^y) = £{y-^x) = lip-^a-^a.b) = 2£(b) + £{a-^a). 
But, counting with normal forms we get 
(8) £{xy~^) = £{a{b[3~^)a) = £{a) + £{a) 

or £{xy'^) = ^(a(&/3~i)a) = £{a) + £{a) - 1. 

and thus 

£{xy-^) + £{x-^y) ^ 2£{b) + £{a-^a) + £{a) + £{a), 

or £{xy-'^) + £{x-^y) = 2^(6) + £{a-^a) + £(a) + £(a) - 1. 

Since ^(6) ^£{(3), we get 

£{xy-^) + £(a;"iy) = 2n + £(a-ia), 

or (.{xy-^) + ^(a;"iy) = 2n + £(a"^a) - 1. 

By (2), the first case is impossible. Again by (2), we find £{a^^a) — 1 < and 
finally l{a^^a) = as desired. This ends the proof of the claim. D 

Therefore £{a~^yx~^a) = £{a~^aPb^^) = 0, and thus a^^yx~^a — b for 
some b ^ B. Hence yx^^ G B"-^ as desired. D 

Proof of Theorem 14.11 

We let K equipped with the induced length function. Since G satisfies ^5 
and K satisfies gKg^^ OB = {1} for any g G G, we find that K satisfies A5 
and Al- We notice that for any x <E K, Nk{x) = K Ci Ng{x). Therefore by 
Theorem 13.11 and since = is an equivalence relation, we have 



K :^ F *i Gi, where F is free and d = K Ci Ndyi), with yt e Nq Ci K. 
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In what follows we denote by N{x) (resp. N) the set Ng{x) (resp. Nq)- 
We are going to show that Gi = KriN{xi)'^' for some ai £ K and Xi G SCiN. 
liyi G SnN, then there is no thing to prove. So we suppose that yi ^ SCiN. 
By Lemma 13.71 we have 

yi ^ S\ • ' ' SnllS^ ' ' ' S^ , 

with (.{sj) = 1, t{yi) = 2n + ({h), l{h) <l, heN. 

Since (si • ■ • s„)~^G'i(si • ■ • s„) H B ^ {!}, we have f (/i) = 1. 

Let us show that K D si ■ ■ ■ SnN{h)s;^^ ■ ■ ■ s^^ ^ K Ci N{yi). 

We first show that KCiSi--- s„N{h)s~^ ■ ■ ■ ^i^ C K n N{y,). 

Let P G N{h) and y = si • • • SnPs~^ ■ ■ ■ s^^ e K. Since (3 = h and i{h) — 1 
we have i{[3) = 1. Thus i'(y) < 2n+l. Let us show that £{y) = 2n + l. Suppose 
towards a contradiction that £{y) < 2n + I. Then, using properties of normal 
forms, we have 

£{snP) < 1 or ^(/3s,;i) < 1 

and since (3= h, we must have 

e{s„h) < 1 or £{hs~^) < 1. 

Therefore £{yi) < 2n + £{h), contradiction with £{yi) — 2n + £(h). 
Thus £(y) = 2n + 1 = £{yi) as desired. But we also have 

£iy,y) = £{si ■ ■ ■ s^hps~' ■ ■ ■ s^') < £{y). 

Therefore yi = y, hence y E K D N{xi) as desired. 

We show now that KHsi--- SnN{h)s-^ ■ ■ ■ s^^ ^ K D N{yi). 

Let y E K O N{yi). Then by Lemma [3771 there exists f3 such that 

y = ti- ■ -tnPtn^ ■ ■ -t^^. 

Since yi = y, we have £{(i) = 1 and £{:yiy) < £{yi). 
Therefore 

£(/is-i • ■ • s-^i • ■ • t„/3) <1 

and thus £{s^^ ' ' ' -^T ^i ■ ■ ■ tn) ~ 0. Therefore ti ■ ■ ■ tn = si ■ ■ ■ s„7 where j G B. 
Thus 

y = si • • • s„7^7"^s,;;'^ • • • sj"^ 

Since 7/37-1 G N and ^(/is"! • ■ ■ s^Hi ■ --inP) = £{h'yl3) = £{h-f(3"f-^) < 1, 
we find h = jPj^^. 

Therefore y G K D si- ■ ■ SnN{h)s~^ ■ ■ ■ Si^ and this ends the proof of the 
theorem. D 
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5 A special splitting theorem 

If i? is a group and / is an automorphism of B, we denote by B{t, /) the HNN- 
extension {B,t\f{b) = 6*). The subject of this section is to prove the next 
theorem. This theorem is needed in the proof of Theorem 17.11 

Theorem 5.1 Let {G,t} be a valuated group satisfying the following axiom: 

Aq. If£ix) ^ 0, then e{x^) > e{x). 

Then either G — B or there exists a sequence of automorphisms {fi\i G A) of 
B, and a sequence of elements {ti\i £ A) of G such that G = *BB{ti, fi). 

We will use the following lemma of Hoare. 

Lemma 5.2 |Hoa76| Let {G,£) be a valuated group. Then 

(1) Ifc{x,y)+c{x~^,y-'^) > e{x) ^i{y), then xy~^ e N. 

(2) Let (uq, • ■ • , u„) be a sequence of G and let 

Oi = Uq ■ ■ ■ Ui-i, i — 0, ■ ■ ■ ,n, and Ci — Mi+i • • • m„, i = 1, • • • , n — 1. 

If l{ai+i) > l{ai),l{ui) and i{ci_i) > ^(q) for every i ^ I,-- ■ ,n-l, 
and £{uo ■ ■ ■ Un) < i(ui ■ ■ ■ m„), 
then i(ai+i) = £{ai), £{ci-i) = £{ci) for every i — 1,- ■ ■ ,n — 1. D 



Definition 5.3 Let {G,t} be a valuated group. Let U Q G. We say that lA is 
weakly reduced, if for every sequence (uq,- ■ ■ ,Un) of U U U~^ which satisfies 
UiUi+i ^ 1 and i{ui) ^ 0, then i{uo ■ ■ ■ Un) > £{ui ■ ■ ■ Un). 

The proof of the following lemma follows the general line of the proof of 
jHoaTei Theorem(page 190)]. 

Lemma 5.4 Let (G, t) be a valuated group satisfying the axiom A'^ . Let 14 be a 
weakly reduced subset of G and let g ^ G such that g ^ U . Let W* = Z// U {g}. 
IfU^ is not weakly reduced and if £{g) > £{u) for every u ^lA, then there exists 
a Nielsen transformation (j) of U^ .such that 4>{u) = u for every u £ 14 and 
ii4>{g))<iig). 

Proof 

Let {uq, ui,- ■ ■ ,Un) be a sequence of U^^ of minimal length for which W* 
is not weakly reduced. Let Oi and c-i be the sequences as defined in Lemma 
15.21 Since n is minimal we have £{ai+i) > £{ai),£{ui) and £{ci^i) > £{ci) for 
every i = 1, • • ■ ,n — 1, and therefore by Lemma 15.21 £{ci-i) = £{ci) for every 
i = 1, ■ • ■ ,n — 1. 

Since lA is weakly reduced, there exists i such that Ui — g . If i is unique 
then the transformation defined by 

(j){g) — uq ■ ■ ■ Un, 4>{u) ~ u for every u gU, 
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is a Nielsen transformation and we have 

i{9) > e{ur,) = £(c„_i) = e{co) > £iuo • ■ • ii„) = mg))- 

So it is sufficient to show that the set {i\ui ~ g^^} is reduced to a one 
element. Supoose towards a contradiction that there exists < i < j < n such 
that Ui — Uj — g^^ or Ui ~ g and Uj — g^^ or Ui = g^^ and Uj = g. 

We have 

c(cfc_i,Cfe) = -{l{ck-i) +l{ck) -£{uk)), for every fc= l,---,n- 1, 
and since i{ck) = ^(cq) and i{ui) > £{uk) we find 

(1) c(cfc_i, Cfc) > {£{cq) - -£{u,)), k = 0,---,n-l. 
We also have 

c(cj:\u/c) = -(^(cfc) +^(Mfc) - £{ck-i)) = ■7^£{uk), fc = 1, •••,"- 1- 

c(co \ uo) = 2 (^^'^"^ + ^^^") ^ -^("oco)), 
and since £(uoCo) < £{cq) we find c(cq ^,wo) > \£{uo)- Therefore 

(2) c(c-\ufc)>-£K), fc = 0,---,n-l. 

Now we treat the following three cases. 
Case 1. Ui ~ Uj — g^^, 0<i<j<n — 1. 
By applying (2) we have 

c{ci^,Ui) > -£{ui), and c{cJ^,Uj) > -£{uj)). 

But since Ui = Uj, by axiom A4, we find c{c~ ,c~)> ^£(ui), and thus using 
(1) we get 

c{c,,cj) + c{c-\c-^) > £{c^) = £{Cj) = <'(co). 

Therefore by Lemma 15. 2[ we find CjC~ G N and by axiom ^q we get 
£{cicj'^) — 0, and thus i?(ui+i • • • Uj) — 0. 

Suppose that £(ui+2 ■ ■ -Uj) = 0. Then ^(ui+i) — £{ui^i ■ ■ -Uj) = 0, a con- 
tradiction with £{ui+i) = 0. 

Therefore £{ui+2 ■ ■ ■ Uj) / 0, and thus £{ui+i ■ ■ ■ Uj)) = < £{ui+i ■ ■ ■ Uj)) ^ 
0. Hence the sequence (wi+i, ■ ■ ■ ,Uj) contradicts the minimality of the seuqnce 
(uo, ••-,«„). 
Case 2. Ui = Uj = g^^, < i < j — n. 



13 



Since Ui — Un — c„-i, then 

c(ci,c„_i) > ^(co) - -^t{ui) = £(c„_i) - -^(u„) = -£(c„_i), 
and 

Applying axiom Ai we find 

Therefore l{cf) < i{ci), and thus by axiom ^q, £{ci) = 0. Hence i{ui+i ■ ■ ■ Uj-i) 
0. The conclusion follows as in the previous case. 

Case 3. Ui = uj^. 

Then 0<i<j — 1 <n— 1. By writting c„ = 1 we find 

and 

cici^,ui) > -e{ui). 

By axiom A4 we get c{cl^,c^^) > ^£{ui). Thus, by (1) we find 

c(q, c-,_i) + c{c~'^,cj\) > e{ci) = e{cj-i) = e{ca), 

and thus £(ui+i • ■ -mj-i) = 0. The conclusion follows also as in the previous 
cases. D 

The following lemma is a simple application of Zermilo theorem and the 
proof is left to the reader. 

Lemma 5.5 Let G be a group equipped with an integer length function i : G —> 
N. Then there exists a well ordering -< of G such that for every x,y £ G, if 
i{x) < i{y), then x <y. D 

Proof of Theorem 15.11 

We may assume that B ^ G. Let -< be a well ordering of G satisfying 
the conclusion of Lemma 15.51 For every g e G, we let Gg to be the subgroup 
generated by the set {a; G G\x ~< g}. We let 

U = {ge G\g ^ Gg}, U' ^ {g e U\£{g) + 0}. 

Claim 1. U generates G. 

Proof. Let H be the subgroup generated by U and suppose towards a contradic- 
tion that G j^ H . Let a be the smallest element of G which is not in H . Then 
every element 6 -< a is in iJ and thus a ^ Gq. Hence a € U, a contradiction. D 
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Claim 2. U is weakly reduced. 

Proof. For every x € U, we let Ux = {y € U\y -< x}. We show that if Ux is 
weakly reduced then Ux U {x} is weakly reduced. 

Suppose towards a contradiction that for some x ^ U, Ux is weakly reduced 
and Ux U {x} is not weakly reduced. We see that x G U^^ and for every y G Ux, 
i{x) > £{y). By Lemma [nm there exists a Nielsen tranformation (j> such that 
(piu) = u for any u ^ Ux and i{(l){x)) < £{x). Therefore (/)(x) e Gx and since 
Ux C Ga;, we find x G Ga;; wich is a contradiction with x d U. 

Thus if C/^: is weakly reduced then Ux U {a;} is weakly reduced as required. 
Hence by induction on the well ordering ^, [/ is weakly reduced. D 

Claim 3. B is a normal subgroup of G. 
Proof. Let b E B and x G G. We have 

c{bx,x-^bx) = ]-{(.{bx) + (.{x-^bx) - £{x)) = ]-i{x'^bx), 

and similarly, 

c{bx,{x-^bx)-^) ^^i{x-^bx), 

and by using axiom Ai we find 

c{x-'^bx, {x^'^bx)-^) > -£{x"^bx). 

Therefore i{x~^bx) > £{(x^^bx)'^) and thus by axiom ^q we get x^^bx G B. 

D 

Claim 4- Let (Hq, ■ ■ ■ ,hn) be a sequence of B and {uq, ■ ■ ■ ,Un) be a sequence 
of U' . If for every < i < n — 1, UiUi^i ^ 1, then £{hQUo ■ ■ ■ hnUn) > 

£{hiUi ■ ■ -hnUn). 

Proof. By Cairn 3, i? is a normal subgroup of G and thus 

IQlQUo ■ ■ ■ hnUnU:^^u:^\ ■ ■ ■ Uq'^) = 0, 

and therefore, 

£{hoUo ■ ■ ■ hnUn) = £{uo • • • -u„), 

Similarly we have £{hiUi ■ ■ ■ h„Un) = £{ui ■ ■ ■ Un)- 

Now the conclusion follows from the fact that U is weakly reduced. D 

For each u G U' , we let F{u) = {B,u). 
Claim 5. Let fu{x) — a;", restricted to B. Then F{u) — B(u,fu). 
Proof. It is sufficient to show that if (/iq, • ■ • , /i„) is a sequence of B and 
{ui, ■ ■ ■ ,Un) is a sequence of {u,u~^} such that for every < i < n — 1, 
UiUi+i =/= 1, then houo ■ ■ ■ hnUn y^ I . But this is a consequence of Claim 4. 

D 

Claim 6. G is the free product of B(u, fu), for u G U' , amalgamating B. 
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Proof. First of all, we need to show that F{u) n F{v) = B, for u,v G U', u ^ v. 
Let g e F{u) n F{v) and suppose that £{g) > 0. Let g — Hqu'^^ ■ ■ ■ hn-iu'^'^hn 
(resp. g — /igW^i • ■ • h[-^_iV^'" /i'„) in normal form relatively to the HNN-structure 
of F(m) (resp. F{v)). Then 

h^u^^ ■■■hr,^iu''"hnh'^'^v~''"- ■■■v^^'^h'-^ = 1, 

which is a contradiction with Claim 4. Thus F{u) D F{v) = B as desired. 

Now the same argument, by Calim 4, shows that G is the free product of 
B{u, fu), for u G t/', amalgamating B. D 



6 Conjugacy in valuated groups with normal forms 

The subject of this section is to prove the next theorem which is a generalization 
of |JOH041 Theorem 6.1] to valuated groups with normal forms. 

Theorem 6.1 Let {G,i) be a valuated group with normal forms. Let x,y,z in 
G such that £{y) > 2, y^ = z. Suppose that y is c.r. or w.c.r as well as z. 
Then there exist a, b in G, and n and m in Z, with n > 1, such that y = {ab)"" , 
z — (ba)"" , X = a{ba)™' , and such that: 

(i) ab and ba are in reduced form whenever y and z are c.r. 

(ii) ab and ba are in semi-reduced form whenever y and z are w.c.r. 

(iii) ab is in reduced form andba is in semi-reduced form whenever y is w.c.r. 
and z is c.r. 



The rest of this section is devoted to the proof of Theorem l6.1l so we adopt all 
the assumptions and the notation of the statement of that theorem for the rest of 
this section. The proof is in fact analogous to the one of [JOH04t Theorem 6.1] 
by taking car here of the existence of elements of length 0. We shall reproduce 
the proof with the necessary modifications. 

We first treat the case £{x) = 0. By putting b — x^^,a — yx we find 
y = a6, z = ba and x — b~^ — a(ba)~^. Since £{x) = we see that ab and ba are 
in reduced form. 

Now, we shall treat the three cases (i)-(iii) separately. 

Case (i): y and z c.r. 

Let X — xi ■ ■ ■ Xp, y — yi • ■ ■ y-n, and z — zi ■ ■ ■ Zm in normal forms. We are 
going to prove the theorem by induction on p = £{x). 

We first treat the case p = 1. Then x^^yi ■ ■ ■ ynX = z. Since y and z are 
c.r. and £{y) > 2, we have £{x~^yi) = or £{ynx) — 0. If £{x^^yi) — 0, then, 
X = 2/17 for some 7 £ i?. Since y is c.r., £{ynyi) = 2, thus £{ynx) = £{ynyil) = 2 
and z = {'~f~^y2 ■ • • yn) ■ a; is in reduced form. By putting b = J~^y2 ■ ■ ■ y-n and 
a — X, we have y — ab, z = ba and x — a. 

Now, ii £{y„x) = 0, then x = y^^J for some 7 G i3. Since y is c.r., £{ynyi) = 
2, thus £{x~^yi) = £{'j~^ynyi) = 2, then, z = x~^ • (2/1 • • ■yn-i) is in reduced 
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form. By putting a — yi ■ ■ ■ j/n-i7 and b = x~^ , we have y = ab, z = ba, and 
X = b~^ = a(ba)~^. 

We pass from p to p+ 1 as follows. We have 

^p+l ' ' ' ^1 J/l ■ ' ' VnXl ■ ■ ■ Xp^i = z. 

Since y and z are c.r. and i{y) > 2, we have i{xi^yi) = or i{ynXi) = 0. We 
first treat the case i{xi^yi) — 0. 

Case (1): £{x^^yi) =0. 

Then x^ Vi — J for some j G B. Then we have 

^p+i ■ ■ ■ ^2^iy2 ■ ■ ■ ynyii^^x2 ■ ■ ■ X^+i = Z. 

Put x' ~ X2 ■ ■ ■ Xp^i and y' ~ 7J/2 ' ' ' ynVil^^ ■ Then y' is c.r. and l{y') > 2. By 
induction there exist ai, bi, a > I and (3 such that y' = (ai5i)", z — (feioi)", 
and x' — ai{biai)'^ . 

Subcase (1-a): £{ai) = or £(bi) = 0. 

Then y' == C",z = {S~^Cd)°' and x' = d{d-^CSy for some s e Z, where 
C = aibi, and 5 = ai whenever ^(ai) = and S — bi whenever £{bi) — 0. 

Since y' is c.r., C is c.r. Thus we can write C = C'{yi"f^^) in reduced 
form for some C", and {yij^^)C' is also in reduced form. Put a — yij^^S and 
b = (5-iC". Then 

y = yiT^^y'T^r^ = yii^^iCyii^'^Tiyi^ = 

yij'\C'y^j-'r-'C' = {yij-'CT - («&)", 

z = (5-1(7(5)" = {S-^C'yi-f-^S)"' = (fea)" 
X = xix' = yi7-i(5((5"iC'yi7-i(5)" = 0(60)". 

Subcase (1-b): £{ai) # or £{bi) ^ 0. 

Since ^(&i) 7^ we can write bi — B'{yij^^) in reduced form for some B'. 
Put a = yij^^ai and b — B' . Then 

y ^ yii^^y'iyi^ = yi7~^(ai5'yi7~^)"2/i7~^ = 

2/i7-i(aiB'2/i7-i)"-iaiB' =. (yi7-iaiB')" - («&)", 

z = (&161)" - (B'yi7-iai)" - (6a)", 
where ab and 6a are in reduced forms, and 

X = xix' = 2/17^^01(6101)'^ == yi7"iai(B'yi7"iai)'^ = a(6a)''. 

Case (2): ^(2/„xi) = 0. 

By taking inverses we get 

x~li ■ ■ ■ Xj^iy^V^ • • • yi'^xiX2 ■ ■ ■ Xp+i = z"^ 
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Therefore, by case (1), there exist ai,bi, a and /? such that y~^ = (ai5i)", 
z~^ = (6iai)" and x == ai{biai)" . Now, by taking a = b^ and b — a^ , we 
have y = {ab)°', z — (ba)" and 

Case (ii): y and z w.c.r. 

Since y and z are w.c.r., we have i{y),£{z) > 3. Let a; = Xi---Xp, y = 
2/1 • • • i/„, and z = zi • • • z^ in normal forms. Let y' = y^^yyi = j/2 • • • (j/nj/i) and 
z' — Zx^^zzx ^ Z2- ■ ■ {zmZx). Then y' and z' are CI. and Zi^^x^^yi{y')y^ xzi = 
z'. Put x' = y^^xzi. Then x' y'x' = z', i{y') > 2, and by the previous 
case there exist ai, 6i, a, and /3 such that y' = (oi^i)", z' — {biUi)" and 
x' = ai{biai)^ . 

Case (1): ^(ai) = or e{bi) = 0. 

Then y' = C", z' == ((5-iC(5)" and x' ^ C'S for some s e Z, where C = aibi, 
and (5 = ai whenever i!(ai) = and S = b^^ whenever i{bi) — 0. 

Since y' is c.r., C is c.r. Thus we can write C = C'{ynyi) in reduced form, 
for some C". Now since j/2 • • • yn-i(2/nj/i) = Sz2 ■ ■ ■ z„i^i{zmZi)S^^, we have 
J/nZ/i = 7-2m-^i<^"^ and that j/2 • • • J/n-i = (5z2 • • • z,„_i7"i for some 7 e B. 

Put a = yiC'-fZm and 6 = zi(5^^j/f ^. Then 

y = yxC^'^C'y^ = 2/i(C'y„yi)"-'C'2/„ = (yiC'y„)" = 

{yxC'jz^zxS-^y-Y = («&)"• 
We also have 

Z = Zi(z2 • • • Zm_iZmZi)zf ^ = ZiS^^C^Sz^^ = Zi{d^^ C' ynyiS)" Z^^ = 

Zx{6~^C'jz^Zxrz^^ = {zxS-^C'jz„X = (ziriyfiyiCV™)" - (M"- 
We see that y — ab and z ~ ba arc in semi-reduced forms. We have 

a; = yix'zx — yiC^Sz^ ■ 

If s > 0, then 

X = 2/ix'zf ^ = yiiC'ynyiYSzx^ = (yiC"2/„)^yi(5zf ^ = 

(2/iC'7Zr«^i'5~'yr')'2/i'5^r' - {abyb-' = a{bay-' 
If s < 0, then 

(yiC'7Zm^i'5''yr')^yi'5zf 1 - {abyb-^ = 0(60)^-^ 
Case (2): e{ai) ^ and i{bi) ^ 0. 
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Since £(ai) ^ and £{bi) ^ 0, we can write 61 — B'[ynyi) and ai — A'{zmZi) 
in reduced forms for some B' and A' . Put a = yiA'zm and 6 = ziB'yn- Then 

y = J/iyV^ = 2/i(ai&i)"2/r^ == yiiaiB'ynyiTy^^ == 

yi{aiB'ynyi)°'^^aiB'yn = (yiaiS'y„)" = 

(yiA'z„2iB'y„)" = (a6)" 

and 

z = ziz'zj""^ = zi(6iai)"zf^ = zi{biA' ZmZi)" zi~^ = 

{zihiA'z„,r = (2iB'y„yiA'z„0" = (6a)", 
and we see that ah and ba are in semi-reduced forms. 
If x' = ai(&iai)'3 and /3 > 0, then 

a; = yix'z-f ^ = yiai{biaiY z^^ = yiA' ZmZi^B'y^yiA' z^ziY z^^ = 
ViA' Zrn{ziB'ynyiA' z„,Y = a(&a)'^. 
The case x' ~ ai{biai)^ and /3 < can be treated similarly. 

Case (iii): y w.c.r. and z c.r. 

Let X = xi ■ ■ ■ Xp, y = yi • ■ • j/„, and z = zi ■ ■ ■ Zm in normal forms. Let 
y' = Vi^yyi = y2---{ynyi)- Then y' is c.r. and x~'^yi{y')y^^x = z. Put 
x' = yf X. Then x' y'x' — z and by case (i) there exist ai, 61, a, and /3 
such that y' = (ai6i)", z' — (6iai)" and x' = ai{biai)^ . Then we consider the 
case t{ai) = or £(&i) = 0, and the case (.{ai) ^ and €(&i) ^ 0. These two 
cases can be treated as the corresponding subcases (1-a) and (1-b) of case (i), 
taking care here of the fact that the corresponding elements a and b satisfy the 
following condition: ah is in reduced form and ba is in semi-reduced form. 

This completes the proof of Theorem 16. II in all cases. D 

7 Centralizer in valuated groups 

This section is devoted to study some properties of centralizers in valuated 
groups with normal forms. The main subject is to show the following theorem. 

Theorem 7.1 Let {G,£) be a valuated group with normal forms and let g £ G 
be a c.r. element of length greater than 2. Then there exists a c.r. element s 
such that Caig) = (s) x (B n CGig))- 

The following lemma is a detailed version of [HurSli Lemma 4.9]. 

Lemma 7.2 Let (G, £) be a valuated group with normal forms and let g e S\B. 
Then either 

(1) Caig) — Coih)^ for some h,x £ G, such that h £ B and x E S \ B, or 

(2) CG{g)^SnN, or 

(3) Caig) = (g) x (B n Gaig)) and £{g^) = 2. 
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Proof 

We suppose that (1) is not true and we show (2) or (3). We show the 
following claims. 

Claim 1. Ifa,beS\B and ({a-^ba) = 1, then ({a-^b) = or liba) = or 
i{a-^h) = i{a-^b) = I. 

Proof. Suppose that (,{a^^b) ^ and £(6a) ^ 0. We show that in that case 
we must have £(a^^6) — £{ab) = 1. Indeed, if £{a^^b) — 2 then by Proposition 
13.51 the sequence {a~^,ba) is 5'-reduced whenever £{ba) = 1, and the sequence 
(a~^, 6, a)) is S'-reduced whenever £{ba) = 2. But this contradicts £{a~^ba) = 1. 
The situation is similar if we suppose that £{ba) = 2. D 

Claim 2. We have Ccig) = (5 n Caig))- 

Proof. Let x G Ccig) and a; = si • • ■ s„ in normal form. We prove by induction 
on n that x G {S Ccig)). The conclusion is clear for n = 1. We have, for 
n > 2, 

(1) s~^ ■■■Si^gsi---Sr,^g, 

and thus £{si^gsi) < 1. Since g ^ B^ for every x £ S\B, we get £{si^gsi) ~ 1. 
We claim that £{si g) = oi £{gsi) — 0. If it is not the case then, by Claim 
1, £(s~^ g) = £{gsi) = 1. But in that case, by the above proposition, since the 
sequence (si, S2) is ^-reduced and £{s^ gsi) = 1, the sequence (sj~ gsi, S2) is S'- 
reduced; similarly the sequence {s2^, s^^g^i) is 5-reduced. Hence the sequence 
{s2^,s^^gsi,S2) is S'-reduced, and thus the sequence 

{Sn^,---,S2^,S^^gSl,S2,---,Sn) 

is S- reduced; a contradiction with £{g) — 1. 

Thus £{si^g) = or £{gsi) = as claimed. Hence g = sih or g — hs^^ for 
some h G B. Thus, replacing in (1), we have 

s~ ■ ■ ■ S2 hsi ■ ■ ■ Sn = g, when g = sih, 

^n ' ' ' '^2^ sT ^^2 ' ' ' Sn — g, whcn g = hsi , 
which can be rewritten as 

s~^ ■ ■ ■ S2 hgh^^S2 ■ ■ ■ s„ — g, when g — Sih, 

^n^ ' ' ' ^2 h^^ghs2 ■ ■ ■ Sn = g, whcn g = hs^ . 
By induction, 

h-h2 • ■ • s„ e (5 n Caig)), or hs2--- s„ e (S n CcCg)), 

depending on the case g = sih or g ~ hs^^. Therefore 

si • • ■ Sn — {sih)h^^S2 • • • s„ e (5 n Caig)), when g — sih, 
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Si ■ ■ ■ Sn — {sih^ )hs2 ■ ■ ■ Sn E {S Ci Ccig)), whcn g — hs^ , 
and this completes the proof of the claim. D 

Claim 3. 

(i) //^(,9^) < 1 then Caig) C 5 n iV. 

(ii) Ifl{g^) - 2 then Caig) = {g) x (B n Ccig))- 
Proof. 

(i) By Claim 2, it is sufficient to show that if si,S2 E S D Caig) then 
siS2 e SnN. 

Let us show first that if s G 5 n Caig) then s E N. Since £{s^^gs) = 1, by 
Claim 1, we have i{s^^g) < I and £(gs) < I. Therefore 

c{g,s-^) > 2'C(5"\s) > 2' 

Since i{g'^) < 1 we get c{g,g^^) > i. Using axiom ^3 we find that 
c{s,s~^) > \ and thus ^(s^) < 1 as desired. 

By Claim 2, it is sufficient to show that if si, S2 E SnCcig) then S1S2 E S D N. 
Let us show now that S1S2 E S. Suppose that £{siS2) = 2; in particular we have 
i{si) — i{s2) = 1. Since i{si^gsi) = 1, by Claim 1, we get i{si^g) = or 
i{gsi) = 0. Therefore gs2 = hsiS2 whenever ^(sj~ g) = and s^ g = hs2 s^ 
whenever £{s^^g) ~ 0, for some h E B. Hence i{gs2) = 2 or i{s2^g) ~ 2. 
Since £(s^ gs2) = 1, again by Claim 1, ^(s^ g) = whenever i{gs2) = 2; and 
^{gs2) = whenever i{s2^g) — 2 . We conclude that 

(2) c{g^\s2) > - and c{g, s^^) = 0, or 



(3) c(g-\s2)-0andc(.g,s^i)>i. 

Since c{g,g~^) > ^ and c{s2,S2 ) > ^ we find, using axiom ^3, 

c{g,S2 ) > - if c(g ,S2) > -, and 

1 _i 1 

c{g 'S2) > 2 if c(.9,S2 ) > 2' 

a contradiction with (2) and (3). Therefore S1S2 £ S" as desired. 

(ii) By Claim 2, it is sufficient to show that if s E S D Caig) then s E 
{g, CG{g)n B) and (.9) n Caig) C^B^1. 

Let s e 5" n Caig)- We claim that (.{s^^g) = or (.{gs) = 0. If it is not the 
case then, by Claim 1, ^(s~^g) ~ i{gs) = 1. But in that case, we have 



c{g ^,s)> - and c{g,s ^) > -, 
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and by using axiom ^3 we find, since c{g,g~^) — 0, c{s,s~^) = 0. Therefore 
^(s^) = 2 and thus the sequence (s, s) is ^-reduced. By the above proposition, 
since i{s~^gs) = 1, the sequence {s~^gs, s) is ^-reduced; similarly the sequence 
{s~^,s~^gs) is S'-reduced. Hence the sequence {s~^,s~^gs,s) is S'-reduced; a 
contradiction with £(g) = 1. 

Hence i{s^^g) = or £{gs) = as claimed and thus s G (g, CG{g)'^B). Now 
the fact that {g) fl Ccig) O B = 1 follows from the fact that £{g^) — \p\ for any 
p G Z. This ends the proof of the claim and of the lemma. D 

The following lemma can be found in [Hur81[ Lemma 4.9(ii)]. We give a 
new proof of it by using Theorem 16.11 

Lemma 7.3 Let {G,i) be a valuated group with normal forms. Let x,y E G 
such that X satisfies £{x'^) — 2£{x), and [x,y] = 1. Then there exist X in G, 
and hi, /12 in B , and m,n d Z, such that: 

x = hiX", y^h2X"\ [hi,X]^[h2,X]^[hi,h2]^l, 

and if£{x) > l,£{y) > 1 then £{y^) ^ 2£{y). 

Proof 

We prove the lemma by induction on £{x) — p. 

For p = Q. By taking hi — x,h2 = \,X = y,n = Q,m = 1 wc find the 
desired conclusion. 

For p — 1. Since £{x'^) — 2£{x), by Lemma \7^ we find 

GG{x)^{x)x{BnCG{x)) 

and the conclusion is clear. 

We go from p to p + 1. By Theorem 16. 1[ there exist a, b in G, and n and m 
in Z, with n > 1, such that x = (ab)'^ = (baY^, y = a{ba)™ and ab and ba are in 
reduced forms. 

We claim that £{y'^) = 2£{y). Suppose first that £{a) = or i{b) = 0. Then, 
we get, X — C" — S^^C^S and y = CS for some s e Z, where G ~ ab, and 
6 — a whenever £{a) = and 6 — b^^ whenever £{b) = 0. 

Since x is c.r., C is c.r. We have 

£{x^) = £{5x^) = £{x5x) = ^(C"r5C"), 

and by using Lemma, we conclude £{CSG) = 2£{C), and thus 

£{y')^£{C'SGn^2\s\£{C) = 2£{y), 

as claimed. Now we suppose that £{a) ^ and £{b) ^ 0. Since x is c.r. and 
(a6)" = (6a)" , it follows that a and b are c.r. Therefore 

^(y2) ^ ^(a(6a)™a(fea)'") = £(a) + m£{ba) + £(a) + m£{ba) = 2£{y), 

whenever tti > 0, and 

£{y') = £(a(a-i6-i)-"a(a-i&-i)-™) = £{(ib-^ a~^Y^-^b-^f) = 2£{y), 
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whenever m < 0. This ends the proof of the claim. 

Let 0<i<7i— linN and k G Z, such that m = kn + t. Let z = a{haY . 
Suppose first that t = n ~ 1 and £{b) = 0. Then 

y = aibay ^ a(6a)*(M"'' = {ahY'h-^ {{ha^f = xh'^x^, 

and since [6, a;] = 1 we find y = x^^^h~^ . Therefore by taking h\ — l,h2 = 
b~^ , X = X we find the desired conclusion. 

Now we suppose that < i < n — 1 or £{b) ^ 0. Then, as above, z is c.r. 
and 

£{z) = £{a{baf) < e{a) + U{ba) < £{x) = n.£{ba). 

Since z is c.r. and [z, x] = 1, by induction, there exist X in G, and hi, ft.2 in B, 
such that: 

z = a{baY = hiX^, for some r £ Z, 

a; == (&a)" = h2X''^, for some s G Z, 

Thus we have: 

X = {baY = h^X" 

y = a{baY.{{baYY = KX''{h2X''Y = /ll/^2^''+^^ 
and we find the desired conclusion. This ends the proof of the lemma. D 

The following is an immediate consequence of the precedent lemma. 

Corollary 7.4 Let (G, t) be a valuated group with normal forms and g £ G be 
a c.r. element such that £{g) > 2. Let x G Caig) \ B. Then x is c.r. and either 

(1) x = a", g = a™ for some n,m € Z^ and for some a € S \ B such that 
£{a^) = 2 or, 

(2) £{x) > 2. n 

Now we are ready to prove Theorem 17. II 

Proof of Theorem 17.11 Let C — Caig) equipped with the induced length 
function. Then (G, £) is a valuated group. We claim that (G, £) satisfies the 
axiom ^q of Theorem l5.ll If x G G, then by CoroUarv 1 7 . 41 either a; G S n G or a; 
is c.r. and hence £{x'^) > £{x). Therefore, if a; ^ S' = B n G, then £{x^) > £{x); 
thus (G, £) satisfies Aq as claimed. Therefore by Theorem lS.H G = *B'B'{ti, ft), 
where B'{ti,fi) = {B',ti\f{x) = a;*'). But since the center of G contains a c.r. 
element, we get that G = {B' ,ti\f{x) = a;**), which can be written simply as 
G = {B',s\B''^ = B'). Again, since Z(C) contains a c.r. element, we find that 
C — {s) X B' , as desired. D 

We end this section with the following theorem. We give a proof of it, using 
only CoroUarv 17.41 and Theorem 14. II 
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Theorem 7.5 Let {G,i) be a valuated group with normal forms. Let g (z G 
he a c.r. element of length greater than 2. Then the following properties are 
equivalent: 

(l)CG(<7)nB = l. 

(2) Ccig) is infinite cyclic. 

(3) Ccig) is locally cyclic. 

In that case, if G has no involutions then Gcig) is self normalizing. 

Proof 

(1)^(2) By Corollarv l7.41 for every x G Caig), x y^ 1, x is c.r. and we have: 
(i) a; = a", 5 = a™ for some n,m G Z# and for some a £ S \B such that 
i{a^) = 2 or, 
(ii) eix) > 2. 

We claim that Caig) Ci B^ — 1, ior every y G G. Suppose towards a contra- 
diction that Gcig) r\By ^\ for some y G G and let z € Gaig) n Bv . Then by 
the above property z is c.r. and ^(z^) > i{z), a contradiction. 

Hence by Theorem 14. 11 Gcig) is a free product. The result follows. 

(2)^(3) Obvious. 

(3)=>(2) We claim that Gcig) Ci B^ — 1, ior every y G G. Suppose towards 
a contradiction that Gcig) H B'' 7^ 1 for some y G G and let z G Gcig) H B'^ . 
Then y = 6" and g = 6™ for some n,m d Z"^ and for some b. Now since g is 
c.r., b is c.r. Thus z is c.r., a contradiction. Hence by Theorem 14. 11 Gcig) is a 
free product. The result follows. 

(2) ^(1) Obvious. 

Let us show now that Gcig) is selfnormalizing. Let Gcig) = (s), for some 
s € G. Then we see that s is c.r. and is not a proper power. 

Let X G N{Gc{g))'^, then s'^ ~ s'" for some m G Z"*. Now since s is not a 
proper power and c.r. we have m = ±1. If m = 1 we have the result. If ?7i = —1 
then x~'^sx'^ = s and thus x'^ G Gcig). Now since G has no involution, x'^ ^ 1. 
And since Gcig) H B = 1, £(x^) ^ 0, and by Lemma [7.41 x^ is c.r. Hence x is 
c.r. and i{x'^) > £{x). 

Hence, as above, N{GG{g)) fl B^ = 1, for every y & G. 

Thus by TheoremOl A = N{GG{g)) is a free group. But since NAiGcig)) = 
A we have A is infinite cyclic. Hence A is generated by s since s is not a proper 
power. D 



8 The CSA property in valuated groups 

If G is a group, S a subset of G and if is a subgroup, we say that H is 5- 
malnormal ii H D H" — 1 for any s G 5", s ^ 1. The subject of this section is to 
prove the following theorem. 

Theorem 8.1 Let {G,i) be a valuated group with normal forms and without 
involutions. Then the following properties are equivalent: 
(1) G is a CSA* -group. 
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(2) The following properties are satisfied: 

(i) for every g G G, g ^ I, if Ccig) ^ S then Ccig) is abelian and S- 
malnormal, 

(ii) for every g G B, g ^ 1, Ccig) is abelian and malnormal. 

Proof 

Obviously we have (1)=>(2). Assume (2) and let us show (1). We are going to 
prove that for every g G G"*^, Caig) is abelian and selfnormalizing. Let us treat 
first the case when £{g) < 1. The case £{g) = follows from the assumption 
{ii). Suppose that £{g) = 1. By Lemma [721 there is three cases to consider: 

(a) Caig) = CcihY for some h,x G G, such that £{h) = and £{x) = 1, or 

(b) Caig) C S, or 

(c) Caig) = (g) x (B n Caig)) and ((g^) = 2. 

The case (a) follows form the assumption (ii). Let us treat the case (6). By 
assumption (i), Caig) is abelian and thus we prove that it is malnormal. We 
suppose also that g ^ B^ for every x G G such that £{x) — 1, for if we are in 
the case (a). 

Let X G G and g', g" G Caig)* such that g"^ = g" . If x G 5*, then x G Caig) 
because Gcig) is S'-malnormal. Suppose now that x ^ S, i.e. that x = si ■ ■ ■ Sn 
is in normal form with n > 2. Then 

Sn^---Si^9'si---Sng"~^ = 1. 

This implies that £{si^g'si) — 0, or i{s^^g'si) — 1. 

Ii e{s^'^ g' si) = Othcng' G Cci^y^ for some 7 G B. Now since 5' G Cg(7)"^' 
and the last group is abelian and malnormal, g G Cg(7)~'*^ , thus Caig) C Cg(7)"'*^ ■ 
Since Cg(7)~''^ is malnormal, x G Gg(7)^'*^- Finally x G Cg(7)~'*S as the last 
group is abelian. 

We claim that the case i{si^g'si) — 1 cannot occur. For if ((s^^g'si) = 
1, then g' — si and i{s2g' s^^) — 1. (If i{s2g' 82^) = then we are in the 
previous case). If n = 2, then S2g's^^ = g" and S2 6 Ca{g) and £{g'si) = 2, a 
contradiction. If n > 2 then g' = S2 and (.{g'"^) = 2, which is also a contradiction 
as g'"^ G Ga{g). This completes the proof of the case (6). 

We treat now the case (c). 

If B n Gaig) ^ 1, then let /i g (B n Caig))*. Then Caig) C Ccih), as 
Ccih) is abelian and malnormal. We see that also in this case that Ccig) is 
malnormal. 

If B n Cg (5) = 1, then Caig) = (5), and by Theorem [731 Ccig) is selfnor- 
malizing. 

Let us now treat the case when £{g) > 2. Then g = sg's~^, where g' is 
c.r. Now if £{g') < 1 then, up to conjugacy, we are in the previous case. Thus 
suppose that £{g') > 2. Then we see as before that if B n Co{g) ^ 1 ,thcn 
Caig) is abelian and selfnormalizing, and if i? n Caig) = 1, then by Theorem 
17. 5[ Caig) is infinite cyclic and selfnormalizing. D 
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